#include<iostream>
#include<algorithm>

using namespace std;

int n;


bool prime(int x)
{
	if(x<2) return false;
	for(int i=2;i<=x/i;i++){
		if(x%i==0) return false;
	} 
	return true;
}


int main()
{
	cin>>n;
	while(n--){
		int x;
		cin>>x;
		if(prime(x)) printf("Yes\n");
		else  printf("No\n");
	}
	return 0;
}
